Swendsen–Wang Algorithm: The Two-Dimensional 3-State Potts Model Revisited
نویسندگان
چکیده
We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen–Wang algorithm for the two-dimensional 3state Potts model. We find that the Li–Sokal bound (τint,E ≥ const × CH) is almost but not quite sharp. The ratio τint,E/CH seems to diverge either as a small power (≈ 0.08) or as a logarithm.
منابع مشابه
Dynamic Critical Behavior of the Swendsen–Wang Algorithm: The Two-Dimensional 3-State Potts Model Revisited
We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen–Wang algorithm for the two-dimensional 3state Potts model. We find that the Li–Sokal bound (τint,E ≥ const × CH) is almost but not quite sharp. The ratio τint,E/CH seems to diverge either as a small power (≈ 0.08) or as a logarithm.
متن کاملComparison of Swendsen-Wang and heat-bath dynamics
We prove that the spectral gap of the Swendsen-Wang process for the Potts model on graphs with bounded degree is bounded from below by some constant times the spectral gap of any single-spin dynamics. This implies rapid mixing for the two-dimensional Potts model at all temperatures above the critical one, as well as rapid mixing at the critical temperature for the Ising model. After this we int...
متن کاملDynamic critical behavior of cluster algorithms for 2 D Ashkin – Teller and Potts models ∗
We study the dynamic critical behavior of two algorithms: the Swendsen– Wang algorithm for the two-dimensional Potts model with q = 2, 3, 4 and a Swendsen–Wang–type algorithm for the two-dimensional symmetric Ashkin– Teller model on the self-dual curve. We find that the Li–Sokal bound on the autocorrelation time τint,E ≥ const × CH is almost, but not quite sharp. The ratio τint,E/CH appears to ...
متن کاملDynamic Exponents for Potts Model Cluster Algorithms
We have studied the Swendsen-Wang and Wolff cluster update algorithms for the Ising model in 2, 3 and 4 dimensions. The data indicate simple relations between the specific heat and the Wolff autocorrelations, and between the magnetization and the Swendsen-Wang autocorrelations. This implies that the dynamic critical exponents are related to the static exponents of the Ising model. We also inves...
متن کاملSwendsen-Wang Algorithm on the Mean-Field Potts Model
We study the q-state ferromagnetic Potts model on the n-vertex complete graph known as the mean-field (Curie-Weiss) model. We analyze the Swendsen-Wang algorithm which is a Markov chain that utilizes the random cluster representation for the ferromagnetic Potts model to recolor large sets of vertices in one step and potentially overcomes obstacles that inhibit single-site Glauber dynamics. The ...
متن کامل